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What is claimed is: 

1 1. A timealot assignment mcthnd for a commimication system in 

2 which a plurality of end -user systems are connected to a timealot assignment 

3 unit via a common transmission melium, each ofesdid end^u^er systexns 

4 comprising a buffer for storing padcets ofeither variable or constant^lengti^ 

5 and forwarding packets from said buffer on- assignedftimeslots, the medaod 

6 comprising tfie steps of: 



ifl 7 a) determining a first count numl)er of said packets in the buffer of 

0^ 8 each of said end-user systems; 



9 b) determining a second, total cornel number of timesluts 

P3 10 previously assigned to each end-user system during a delay time period of 

s 1 1 said timeslot assignment unit; 

n 

12 c) using said first and second count numbers for detem^ining a 

13 third count number of packets in said buffer to which timpslnt<i are still not 
O 14 assigned; and 

t 

15 d) assigning timeslots to packets of eadi end-user system based on 

16 said third count number. 

1 2. A timeslot assignment method as claimed in claim 1, whereiii 

2 said third count number equals a difference between said first and second 

3 count numbers. 



1 3. A timeslot assignment method as claimed in claim 1 , wherein 

2 the step (d) assigns said timeslots on a round-robin basis. 
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1 4. A timeslot assignment method as claimed in claim I , wherein 

2 the step (d) assigns said timeslots in proportion to said third coimt number. 

1 5. A timeslot assignment method as claimed in claim 1, wherein 

2 the st^ (d) comprises the s^s of: 

3 dj) arranging the third coimtnuzidjerb ofesaid eiid-user systems in 

4 descending order of raxtk; 

□ 5 d2) setting integer N to one; 

6 d3) detecting a difference between tl\e tl\ird count number arranged 

7 in a rank represented by the integer N and thp third count number arranged 

8 in a rank represented by integer (N + 1); 

2 9 d4) assigning timeslots corresponding in number to said difference 

p 10 to packets of N end-user systems whose ttiird coimt mimbers are arranged in 

11 said descending order; and 

12 ds) incrementing the integer N by one and repealling Une steps (dj) 
U 13 and (d4}, 

1 6. A timeslot assignment method as claimed in claim 1, wherein 

2 said packets are ATM cells. 

1 7. A commuiucation system comprising: 

2 a plurality of end -user systems; and 

3 a timeslot assignment uiut connected via a common transmission 

4 medium to said end-user systems, 

5 each of said end-user systems comprising: 

6 a buffer for storing packets of cither variable or constant length; 
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7 a queue length detector for detecting a queue length indicalmg 

8 a count number of said packets in the buffer; and 

9 a controllfT for forwarding packets from said btiffer on 

10 timeslots assigned by said timcslot oasignment unit and transmittiitg a signal 

11 to said: timealot assi^jnment unit for indicating the detectsdvqueuetl^Kgth, 

12 said tUneslotassignment unit comprisiitg: 

13 a timeslot count table having a plurality of entries 

14 corresponding to said end-user syatems, each of the entries having a length 

15 corresponding to a delay time period of said timeslot assigiunent unit for 

16 storing a plurality of count numbers of assigned timeslots; and 

17 a controller for (a) determining a total value of coiint numbers 

18 stored In each entry of said timeslot roimt table, (b) receiving the queue 

19 length indicating signal from each of said end-user systems, (c) using said 

20 total count number and \ht received queue length for determining a virtual 

\| 21 queue length of each end -u <ier system indicating a count number of packets 

□ 

22 in said buffer to which timeslots are still not assigned, (d) assigning timeslots 

23 to each end-user system based on said virtual queue length, and (e) storing a 

24 coiint number of the assigned timeslots in an entry of said timeslot count 

25 table corresponding to said each end-user system. 

1 8. A communication S5rstem as claimed in claim 7, wherein said 

2 virtual queue length equals a difference between said total count number and 

3 the received queue length. 



1 
2 



9. A commurucation system as claimed in claim 7, wherein the 
timeslot assignment unit assigns said timeslots on a round-robin basis. 
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1 10. A communication system as claimed in claim 7, wherein the 

2 timealot asaignment unit aasigns said tim^lots in proportion to «ud virtiud 

3 queue length. 

1 11. A.commun£cation system as claimed in claim 7, wheteia the 

2 timeslot assignment unltperfonns the functions of: 

3 arranging the third count numbers of said end-user systems in 

4 descending order of rank, setting integer N to one; 

5 detecting a difference between the third count number ananged In a 
P 6 rarJc represented by the integer N and the third count number arranged in a 
^ 7 rank represented by integer (N 1 1); 

y 8 assigning timeslots corresponding in number to said difference to 

p 9 packets of N end -user systems whose third count numbers are arranged in 

\^ 10 said descending order; and 

%i 11 inaementlng the Integer N by one and repeating the functions of 

O 

12 detecting said difference and assigning said timeslots. 

1 12. A commurUcation system as claimed in* claim 7, wherein said 

2 packets are ATM cells, 

1 13. A communication system comprising: 

2 a plurality of end-user systems; and 

3 a timeslot assignment uiut connected via a common transmission 

4 medium to said end-user systems, 

5 each of said end-user systems comprising: 

0 a buffer for storing packets of either variable or constant length; 
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7 a queue length detector for detecting a queue length indicating 

8 a count niunber of said packets in the buffer; 

9 a memory having a length corresponding to a delay time of said 

10 timeslot aisigrunent imit for storing a plurality of count numbers of assigned 

11 ttmeslots; and 

12 a controller for forwarding paekets from said buffer on 

13 timeslots assigned by said timeslot asMgnment unit, determining a total value 
Q 14 of dte count numbers stored in said memory; determining; from said total 

sj 15 value and said queue length, a virmal queue length Indicating a count 

r; 16 number of packets in said buffer to which timeslots are still not assigned, and 

5 17 transmitting a signal to said timeslot assigrunent imit for indicating the 

W 18 virtual queue length, 

p 19 said timeslot assignment imit receiving the virtual queue length 

P 20 indicating signal from each of said end-user systems and assigning timeslots 

^ 21 to each end-user system based on the received virtual queue length. 



1 14. A commvmication system as claimed in claim 13, wherein said 

2 virtual queue length equals a difference between said queue length and said 

3 total value. 

1 15. A communication system as claimed in claim 13, wherein the 

2 timeslot assigrunent unit assigns said timeslots on a round-robin basis. 



1 
2 
3 



16. A communication system as claimed in claim 13, wherein the 
timeslot assignment unit assigns said timeslots in proportion to said virtual 
queue length. 
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1 17. A communication system as claimed in claim 13, wherein the 

2 timeslut asbignment unit perfonns the functions of: 

.1 arranging ttie third cotmt numbers of said end-user systems in 

4 descoiding order of rank; setting integer N to one; 

5 detecting a Uiffi^ice between the third count number arrang^; in a 

6 rank represaited by thp 1nt«^ N and the third counfnumber arranged ma 

7 rank represented by integer (N + 1); 

p 8 assigning timeslots corresponding in number to said difference to 

V packets of N end-user systems whose third count numbers are arranged m 

10 said descending order; and 

11 inaementing the integer N by one and repeating the functions of 
y 12 detecting said difference and assigning said timeslots. 



^ 1 18. A conmiuiiication system as claimed in claim 13, wherein said 



Si 2 timeslot assignment unit comprises: 

□ 

u 3 a first controller for transmitting a signal to each of said end-user 

4 systems for indicating a eoimt n\imt>er of said assigned timeslots for storing 

5 the count number into the memory of each end-user system; and 

6 a second controller for transmitting a position signal representing 

7 timeslut positions of the timeslots assigned by the first controller to each of 

8 said end-user systems. 
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19. A communicdtiun system as claimed in claim 13, wherein said 
packets are ATM cells. 



